euler tour technique造句
例句与造句
- To address this problem, we make use of an algorithm called prefix sum by using the Euler tour technique.
- Their data structure uses an Euler tour technique to transform the input tree into a sequence and then finds range minima in the resulting sequence.
- With the Euler tour technique, a tree could be represented in a flat style, and thus prefix sum could be applied to an arbitrary tree in this format.
- The sequence resulting from this transformation has a special form ( adjacent numbers, representing heights of adjacent nodes in the tree, differ by ? ) which they take advantage of in their data structure; to solve the range minimization problem for sequences that do not have this special form, they use Cartesian trees to transform the range minimization problem into a lowest common ancestor problem, and then apply the Euler tour technique to transform the problem again into one of range minimization for sequences with this special form.
- It's difficult to find euler tour technique in a sentence. 用euler tour technique造句挺难的